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CROSS-REFERENCE TO RELATED APPLICATION 

This application claims the benefit of U.S. 
Provisional Application Serial No. 60/108,855 filed 
5 November 18, 1998, the entire teachings of which are 
incorporated herein by reference. 



FIELD OF THE INVENTION 

This invention relates generally to content delivery 
in computer networks and in particular to a technique for 
10 selectively redirecting media content requests to local 
caches . 



BACKGROUND OF THE INVENTION 

During the twentieth century, continuous media 
services such as broadcast and cable television have become 

15 an ubiquitous vehicle for distributing entertainment, 

education, advertising, and other programs to the public. 
Emerging standards define new formats for television 
broadcast distribution in digital form. In addition, 
devices such as cable modems and Digital Subscriber Line 

20 (xDSL) modems are beginning to become available to the 
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public. These products promise to provide a mix of access 
to television programming and high speed telecommunication 
services such as the Internet, which are increasingly 
looked to as vehicles which will augment traditional 
5 television broadcasts. 

Indeed, these two content delivery systems, those 
optimized for television broadcast and those optimized for 
distribution of data content are merging. For example, 
standards such as the Motion Picture Experts Group (MPEG) -2 

10 standard and other encoding schemes specify how video 
signals may be digitized for efficient transfer. Other 
efforts such as the Internet Engineering Task Force (IETF) 
audio/video transport (AVT) working group are developing 
specifications for realtime transmission of video over User 

15 Datagram Protocol (UDP) and Internet Protocol (IP) type 

layered networks such as the Internet. The vision is that 
in the future it will not be necessary to have an analog 
television within the home or at another cable subscriber 
site. In particular, video programs will routinely be 

20 broadcast in digital form as packetized data using UDP/IP 
or other data protocols. 

In addition, with the growth of the Web and other 
activities on the Internet, it is increasingly important to 
find ways to efficiently manage a mix of text, graphics, 

25 and video data such as is associated with typical Web 
browsing activities. New techniques for specifying, 
handling, and distributing multimedia content such as 
contained in video clips are therefore needed. 



30 communication protocol known as Hypertext Transfer 

Protocol, a content file is typically specified by an alpha 
numeric string known as a Uniform Resource Locator (URL) . 



In the context of the Internet and with the 
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The URL includes an address portion which indicates a 
network address of a home server from which to obtain the 
desired information. The URL also includes a local 
information text stream that identifies the requested 
5 information which may, for example, be a file name, a 
search request, or other identification. 

After the user specifies a URL to the client browser 
computer, the address portion of the URL is sent over the 
network. Once the connection with the server is 

10 established, the client can then retrieve a desired 

document by passing the local information text stream over 
the network to the home server. The home server then 
retrieves the document from its local disk or memory 
storage and transmits the document over the network down to 

15 the client. The network connection between the home server 
and the client is then terminated. 

However, an additional step is typically required in 
the context of streaming media files. For example, 
Microsoft has a set of multimedia technology tools for 

20 assisting with the creation of Web streaming media content. 
This tool set is an open, extensible platform that allows 
one to define a streaming media format file which makes it 
possible to combine a multitude of data types, such as 
audio, video, still images, URLs, etc. into an integrated 

25 data stream. One of the tools is a Microsoft Media Player 
tool that augments the capabilities of a Web browser to 
display multimedia content. Companies such as Apple 
Computer, RealNetworks, and Xing Technologies also provide 
standardized media players and streaming media file 

3 0 formats. 

In the typical scenario, the user of a Web browser 
requests that a media stream file be downloaded, such as 
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sending, in particular, the URL of a media redirection file 
from a Web server. The media redirection file (MRF) is a 
type of specialized Hypertext Markup Language (HTML) file 
that contains instructions for how to locate the multimedia 
5 file and in what format the multimedia file is in. The Web 
server returns the MRF file to the user's browser program. 
The browser program then reads the MRF file to determine 
the location of the media server containing one or more 
multimedia content files. The browser then launches, the 

10 associated media player application program and passes the 
MRF file to it. The media player reads the MRF file to 
obtain the information needed to open a connection to a 
media server, such as a URL, and the required protocol 
information, depending upon the type of medial content is 

is in the file. The streaming media content file is then 
routed from the media server down to the user. 



SUMMARY OF THE INVENTION 

The problem with standard techniques for handling 
media redirection files is that the media server must have 

20 a connection open to it for each browser which needs access 
to the streaming media content. 

The present invention avoids this difficulty by 
deploying a multimedia cache and a cache redirector 
functionality within the network. In particular, the 

25 invention locates a multimedia cache at a point of 

presence, such as at an Internet Service Provider (ISP) , at 
an intranet gateway, or at other places close to the edge 
of the network near the user. A redirector function allows 
requests for a multimedia program content to be redirected 

30 to the local media cache server instead of routing them up 
through the network. This rerouting is transparent to the 




2357. 1016001 

-5- 

operation of the media server as well as being transparent 
to the user's browser and media player programs. 

Now more particularly, in a preferred embodiment, a 
user's browser program first requests a media redirection 
5 file (MRF) from an origin Web server. The Web server then 
returns the MRF file to the user's browser program. As in 
the prior art, the MRF file contains instructions for 
telling the browser where to locate the streaming media 
content file and what type of player program will be needed 
10 to view it. However, as the MRF file is returned from the 
[% media server, the cache redirector intercepts the MRF file 

: p before it is actually forwarded to the browser. The cache 

%_ redirector examines the MRF file to determine if the 

; 0 requested multimedia content file is available in the local 

,Z 15 media cache. If so, then the designation in the MRF file 

is changed by the cache redirector to indicate the local 
j~ media cache as the location of the requested media content. 

On a local cache miss operation, a request for the media 
file is launched to the indicated media server. In either 
; J3 20 event, the browser then opens the media player and the 

media player obtains the stream from the local media cache. 

In the aforementioned arrangement, the cache 
redirector should maintain, or at least have access to, 
information concerning the contents of the local media 
25 cache. In particular, the cache redirector at a minimum 
has access to information as to what is contained in the 
media cache so that it can determine whether or not the 
media file being requested is already resident in the local 
media cache. The cache redirector may preferably also 
30 manage the media cache, telling it what content files to 
store and what to delete. 

u 
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The media cache typically uses the same type of 
computing equipment as the media server, i.e., a high speed 
computer processor with high speed disk storage capable of 
managing connections to various network layers for a number 
5 of users . The media cache may support any number of 
different file formats such as Microsoft Media 
Technologies, Apple Computer, RealNetworks, Xing 
Technologies, or other types of streaming file formats. 
The cache redirector can be a small network server 

10 (appliance) whose only function is media file redirection. 
The cache redirector watches packet traffic arriving at the 
point of presence, rewrites MRF files as needed, and keeps 
track of what is contained in the media cache. However, 
the cache redirector may also itself contain cache memory 

15 for caching other types of content such as text files and 
the like. 

In another embodiment of the invention, the cache 
redirector does not need to keep track of what is in the 
media cache itself. In this instance, the cache redirector 

20 communicates in some way with the media cache in order to 
be able to query it as to the media cache. In this 
scenario, the media cache itself is intelligent about 
storing streaming media content files. 

The advantage of the foregoing arrangement is 

25 especially realized in environments where high speed modem 
equipment, such as Digital Subscriber Line (xDSL) or cable 
modem equipment, is deployed between the point of presence 
and the end users. While such equipment can run at speeds 
of 500 kilobits per second or more, the Internet itself can 

30 sometimes only provide 40 kilobits per second or even less 
per user connection. Thus, by placing the media cache with 
the media file redirection protocol at the edge of the 
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network closest to the user, such as at a point of 
presence, streaming media files can be presented to users 
at the highest available data rates provided by their high 
speed interface equipment, without having to tolerate 
5 delays through the Internet. 

Many types of specialized content files such as banner 
ads, streaming video clips, and the like can benefit from 
the deployment of a cache redirector and local cache 
server . 

10 In an alternative embodiment, the media redirection 

file can instead be modified by the origin server. In this 
embodiment, the origin server has access to information 
concerning the address of media caches located at points of 
presence in the network. The net effect is that the cache 

15 redirector functionality is instead resident at the origin 
server, which modifies the MRF before it is passed to the 
user . 

In yet another embodiment, a Directory Name Service 
(DNS) can be used to implement the cache redirection 

20 functionality. This embodiment may be preferred for 

networks where it is not possible to intercept traffic or 
modify origin servers. Specifically, a DNS for the network 
zone in question may be queried by the user when attempting 
to locate the MRF file or even the media file itself. In 

25 this embodiment, the DNS returns the address of the local 
media cache to the user. 

It is also possible to pre-position media file content 
at the media cache servers. This helps expedite even the 
initial service of media files to users in a network zone 

30 for a given media cache. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and 
advantages of the invention will be apparent from the . 
following more particular description of preferred 
5 embodiments of the invention, as illustrated in the 

accompanying drawings in which like reference characters 
refer to the same parts throughout the different views. 
The drawings are not necessarily to scale, emphasis instead 
being placed upon illustrating the principles of the 
10 invention. 

Fig. 1 is a system diagram of a computer network in 
which media request file redirection may be implemented 
according to the invention. 



is a redirection takes place. 

Fig. 3 is a flow diagram of the steps performed by 
various components of the network. 

Fig. 4 is a modified system diagram showing media 
caches distributed throughout the network. 
20 Fig. 5 is a modified series of steps performed in the 

environment of Fig. 4. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Turning attention now to the drawings more 
particularly, Fig. 1 is a system level diagram of a 

25 computer network in which media file requests are served 
according to the invention. As is typical in computer 
networks such as the Internet, a home or origin location 10 
contains a number of computers. At certain points of 
presence (POPs) 30 in the network, additional computing and 

30 communications equipment permit the establishment of 

connections over the Internet 2 0 to other computers (known 



Fig. 2 is an example of a media request file in which 
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as clients) at a user site 40. The computers at the origin 
location 10 are typically referred to as servers. In the 
context of the Web, for example, one type of computer may 
be a Web server 12 that serves documents in the well known 
5 Hypertext Markup Language (HTML), or other formats. In 
this environment, the clients 40 run software that is 
enabled to interpret and display HTML files such as Web 
browsers like Netscape Navigator, or Microsoft Internet 
Explorer . 

10 In the illustrated scenario, a media server 14 

contains multimedia documents such as streaming audio or 
streaming video files that are associated with the Web 
server 12. The media server 14 is typically implemented 
with an architecture especially optimized for supporting 

15 the high speed presentation of such video and audio files. 
Both the Web server 12 and media server 14 make connections 
through a router 16 to provide such media files to client 
computers 4 0 connected to the Internet 20. Although the 
Web server 12 and media server 14 are shown as being co- 

20 located at the same site, it should be understood that they 
may be physically located at different sites. 

At the point of presence 30, computing and 
communications equipment include a router 32, a link 34, a 
cache redirector 36, a media cache 38, and a local area 

25 network 39. The point of presence 3 0 may, for example, be 
an intranet gateway or an Internet service provider (ISP) . 
In the former case, the end nodes 42 may be directly 
connected to the local area network 39. In the latter 
case, a Remote Access Server (RAS) device 4 5 provides 

30 communication connections through another network 50 such 
as the Public Switch Telephone Network (PSTN) to 
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subscribers units 52 located, for example, within homes or 
businesses that make connections through a dial up network. 

The remote access server 45 preferably makes use of 
high speed subscriber interconnection equipment such as 
5 Digital Subscriber Line (xDSL) , cable modems, or other high 
speed interconnectivity devices. The remote access server 
45. may, for example, be a xDSL multiplexer, cable modem 
head end, Tl converter, or other such equipment which 
concentrates Internet protocol (IP) type traffic and 

10 forwards it over connections such as the public switch 
telephone network or cable distribution network. 

In accordance with the invention, also located at the 
point of presence 30 is a media cache 38. Media cache 38 
is populated with media files that are most popularly 

15 requested by the users of the client computers 42 and 52. 
In general, the idea behind the present invention is that 
when a streaming media file request is made by one of the 
clients 42 or 52, steps are taken to ensure that the 
request is served from the media cache 38 located at the 

20 point of presence 30, as opposed to having to retrieve the 
requested streaming media file from the media server 14 on 
the other side of the Internet 20. 

The present invention in particular operates in an 
environment where requests for media files are made in the 

25 form of redirection objects generated by the browser 

programs located at the clients 42, 52. In particular, the 
browser programs 54 located at the clients 42, 52 are 
typically not capable of directly displaying or playing 
streaming media files. In particular, the browser needs to 

30 open or "launch" an associated application such as a media 
player program. One example of such a media player program 
which is well known in the art is the RealPlayer™ software 
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available from RealNetworks of Seattle, Washington, or the 
Media Player™ software available from Microsoft Corporation 
of Redmond, Washington. Thus, when a media file is 
presented to the browser, the browser, strictly speaking, 
5 does not handle the media file but rather redirects the 

request for the file to an appropriate media player program 
56. 

As is known in the art, when one of the users of the 
client computers 42, 52 requests a media stream such as a 

10 video clip of a presidential news conference from a site 

such as www.cnn.com, the browser 54 makes a request for the 
media stream in the form of a file request using the 
hypertext transfer protocol (HTTP) for a media redirection 
file (MRF) from the Web server 12. The Web server 12 sends 

15 the MRF file down to the browser 54. The MRF file itself 
contains additional instructions for the type of media 
player 56 that is required to view the video clip, as well 
as instructions for where to locate the media stream 
itself. The requested media file may be a recorded clip or 

20 a live stream. 

For example, turning attention to Fig. 2, there is 
shown one type of MRF file known as an Active Streaming 
Format (ASF) file formatted for a Microsoft Media 
Technologies type environment. As can be seen, the MRF 

25 file is similar to a HTML type file in that it is a tent 
file that contains tag portions. One of the tags contains 
an <href> type reference to a media file which can be 
obtained by using the "mms" protocol at the URL 
//wmt . streamvision.com/msns/clinton. 28 . asf . The <href > 

30 reference indicates that the desired streaming video file 
of President Clinton's news conference is in the ASF format 
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and can be obtained at the indicated uniform resource 
locator (URL) . 

In the prior art, the MRF file is returned directly to 
the browser 54 which in turn causes the browser 54 to open 
5 the media player 56 program such as the associated 

Microsoft Media Player program at the user node 42, 52. 
The media player 56 then obtains the streaming media file 
indicated by the MRF file from the media server 14 by 
submitting another file request over the Internet 20. The 

10 streaming media file is then sent from the media server 14 
to the media player 56. 

In accordance with a preferred embodiment of the 
invention, a different sequence of events occurs in order 
to maximize the speed at which the media file is made 

15 available to the clients 42, 52. As shown in Fig. 3, from 
an initial idle state 100, the first three steps occur as 
with the prior art. In particular, in state 102, the user 
makes a request for the streaming media file such as by 
specifying it at the browser 54 either by clicking on a 

20 hypertext link within a Web page, or by presenting the URL 
for the corresponding MRF file directly to the browser 54. 
In the next state 104, the browser program requests the MRF 
file from the Web server 12. In state 106, the Web server 
12 then returns the MRF file through the Internet 2 0 in the 

25 direction of the client 42, 52. 

However, in state 108, the link 34 and cache 
redirector 36 recognize and intercept the MRF file on its 
way through the Internet 20 towards the clients 42, 52. In 
a state 110, the cache redirector 36 thus determines 

30 whether or not a streaming file referenced by the MRF file 
is available in the local media cache 38. If it is, then 
processing continues to state 114. If it is not, however, 
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then processing continues to a state 112 in which the 
redirector 36 sends a modified MRF request to the media 
server 14, requesting that the media file be instead sent 
to the media cache 38. 

In any event, processing continues to a state 114 in 
which the redirector 36 changes the <href> reference within 
the MRF file before forwarding the MRF file to the users 
52, 42. This modification by the redirector 36 inserts the 
URL of the media cache 3 8 into the MRF file so that the 
request will be serviced by the media cache 3 8 instead of 
the media server 14 . 

In state 116, the browser opens the media player 
program 56 and in state 118 the media player 56 obtains the 
information stream from the media cache 38. 

The cache redirector 3 6 must know or have access to 
information indicating what is stored in the media cache 
38. The cache redirector 36 may therefore actually be 
responsible for controlling what is stored in the media 
cache 38 and so must manage storage availability in the 
media cache 38 so that old or unused files are overwritten 
or deleted. 

The cache redirector 36 can be implemented as a small 
server that watches traffic and intercepts MRF files, and 
the reroutes them as necessary to the media cache 38. The 
media cache may be, for example, a type of computing system 
known as a Media Server available from Microsoft or a Real 
Video Server available from RealNetworks. 

It should be understood that there may be a number of 
rules to determine whether or not the cache redirector 34 
actually causes the media cache 3 8 to serve the requested 
content. For example, such may be done upon recognizing 
multiple requests for the same content file. 
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It can now be appreciated that the invention provides 
certain advantages to optimize Internet access of media 
files. For example, in most scenarios, the highest data 
rates available to one of the clients 42 or 52 that 
5 accessing information over the Internet 20 is on the order 
of 40 kilobits per second (kbps) . However, access 
equipment supported by the remote access server 4 5 is now 
being deployed which provides data rates which are much 
greater. For example, Digital Subscriber Line (xDSL) type 

10 equipment or cable modem equipment is capable of rates of 
500 kilobits per second or more. The full advantage of 
such equipment cannot be realized given that the Internet 
2 0 itself is only capable of rates which are much slower. 
Therefore, by building the media cache 38 into points of 

15 presence 30, and implementing media file request 

redirection, then the full advantage of the available 



bandwidth of DSL or cable modem connections can be taken 
advantage of when delivering streaming media files to the 
end users 42, 52. A service provider who deploys the media 
20 cache 3 8 in this manner many therefore charge extra for 
this service. 

It should be understood that other embodiments of the 
cache redirector 36 are possible. For example, it is not 
necessarily required that the cache redirector 36 maintain 

25 control over the contents of the media cache 38. In 
particular, a high speed connection between the cache 
redirector 3 6 and media cache 3 8 may provide the ability 
for the cache redirector 36 in state 110 to determine the 
contents of the media cache 38 by query. The benefit of 

30 this arrangement is that the cache redirector 36 itself 

does not need to be as smart as a cache controller and the 
intelligence in the media cache controller can be built 
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into the media cache 38 itself. However, the difference 
with this arrangement is that communication between the 
cache redirector 36 and media cache 38 must take place as 
to the content of the media cache. In addition, there is 
5 preferably some sort of latency built into the media cache 
3 8 in this arrangement so that it when a query is made for 
particular content from the cache redirector 36, such 
locations are not overwritten for a period of time after 
such queries, with the assumption that the media content 

10 will shortly needed to be delivered to one of the clients 
42, 52 after such a request. 

The redirector function of step 114 may be physically 
deployed at the outer edge of the network such as at the 
point of presence 3 0 as shown. However, the redirector 3 6 

15 may also be deployed at nodes within the network 20 itself, 
or even at the origin Web server 12 . 

In addition, a Directory Name Service (DNS) 24 is 
typically deployed in networks 2 0 such as the Internet to 
assist the browser 54 in resolving domain names to physical 

20 addresses. Thus, step 104 typically involves the browser 
requesting the DNS 24' to return an Internet Protocol (IP) 
layer address for the origin Web server 12 in the process 
of requesting the MRF file. The DNS 24 is again typically 
involved in step 116 when the modified MRF file is read by 

25 the browser to determine the location of the media content 
file. 

Therefore, at either step 104 or step 116, the DNS 24 
can, instead of returning the IP address of the Web server 
12 or media server 14, be programmed to instead return the 
30 IP address of the local media cache 38. If this is done in 
step 104, the local media cache returns the MRF file to the 
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user. If this is done at step 116, the local media cache 
38 returns the requested media file. 

Yet another variation takes advantage of the fact that 
the media caches 38 are mass storage devices. This 
5 scenario permits the pushing of content media files out to 
the local media caches 38 in anticipation of the browser 54 
actually requesting a file. This pushing will work as long 
as the address specified in the MRF associated with the 
media file is changed in synchronism with the storing of 

10 content in the media cache 38 . 

The media cache 38 may also serve different versions 
of the media file based upon measured link bandwidth 
between the clients 42 or 52 and the cache 38. 
Specifically, when an MRF file is intercepted by the cache 

is redirector 36, a link bandwidth determination may be made 
for the particular client 42 or 52 which made the request. 
A different media file may then be returned to the client 
depending upon the observed bandwidth. Quality of Service 
(QOS) enforcement mechanisms may then be used to ensure 

20 that the measured bandwidth remains available for the 
duration of the session. 

In a further scenario, it is possible to avoid 
rewriting of the MRF file by the cache redirector 36. In 
particular, after state 106 in which the Web server returns 

25 the MRF file, the MRF file need not be immediately 

intercepted by the cache redirector 36. Rather, the MRF 
file can be allowed to return directly to the clients 42, 
52. The browsers at the clients 42, 52 can then return a 
request for a file located at the media server 14. 

30 However, at this point, the cache redirector 3 6 makes use 
of techniques such as the link layer redirection technique 
referred to in our co-pending patent application Serial No. 
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09/040,519 entitled "Message Redirector with Cut-Through 
Switch for Highly Reliable and Efficient Network Traffic 
Processor Deployment," assigned to InfoLibria, Inc., the 
entire contents of which are hereby incorporated by 
5 reference. In this instance, the user's request to the top 
level media server 14 is instead intercepted by a link 
layer redirection capability of the cache redirector 36. 
Within the clients 42, 52, a port connection may be 
redirected or spoofed, such as at the link layer, and this 

10 capability routes any request to the media server 14 
instead to the local media cache 38. The link layer 
redirection capability within the cache redirector 36 in 
this instance needs to keep track of the contents of the 
media cache 3 8 and media server 14. 

15 In a scenario such as shown in Fig. 4, media caches 38 

may be distributed throughout various places in the 
network. The media server 14 keeps track of the URLs for 
these media caches 38. In such an instance, the media 
server 14 may return an MRF file containing not only the 

20 single specification of media server shown in Fig. 2, but 
multiple <href> references to other media servers. 

When the cache redirector 36 obtains such an MRF file 
with multiple media cache possibilities, as shown in the 
diagram of Fig. 5, from state 108 entering a state 120, it 

25 examines the MRF file to determine the closest media cache 
from the group of media caches 38 specified in the MRF 
file. In state 124, this enables the cache redirector 36 
to obtain the requested streaming media file from the 
closest media cache 38 which it can access, avoiding access 

30 to the top level media server 14 as much as possible. The 
closest media cache may not necessarily be the physically 
closest but rather the cache with fastest relative access 
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time. A state 122 routes any miss request to the closest 
cache . 

In this scenario, the media server 36, rather than 
keeping track of where the content is located, may also be 
5 implemented by having various media caches 3 8 communicate 
with one another as to their contents. Techniques such as 
load balancing can also be used to further efficiently 
distribute frequently requested content throughout the 
network 10. What is important is that a set of possible 
10 media caches are presented to the cache redirector 3 6 and 
j ~ the cache redirector 36 has a selection method from which 

: p to choose among the various media caches 38. 

;f: The multiple media caches 38, for example, may 

:-fl cooperate to provide fault tolerance, clustering, or other 

,J 15 aspects of the domain naming system which take advantage of 

the multi-processor environment. 
;~ It should also be understood that still other 

1=^ embodiments are possible. For example, if a media player 

is integrated into the browser program, then no MRF file 
; J3 20 need necessarily be routed to the browser 54. In this 

instance, a direct request for multimedia files can still 
be intercepted at the appropriate port connection with link 
layer redirection as described in Fig. 4. 

While this invention has been particularly shown and 
25 described with references to preferred embodiments thereof, 
it will be understood by those skilled in the art that 
various changes in form and details may be made therein 
without departing from the spirit and scope of the 
invention as defined by the appended claims. 
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